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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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Status 

1)E3 Responsive to communication(s) filed on 28 September 2007 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) ^ Claim(s) 1-13 is/are pending in the application. 
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5) D Claim(s) is/are allowed. 

6) Kl Claim(s) 1-13 is/are rejected. 
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8) D Claim(s) are subject to restriction and/or election requirement. 
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9) D The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 26 March 2004 is/are: a)S accepted or b)D objected to by the Examiner. 
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DETAILED ACTION 
Response to Arguments 

1 . Applicant's arguments filed 9/28/2007 have been fully considered but they are not 
persuasive. 

Examiner withdraws 35 U.S.C. 101 rejection to claim 13 in light of submitted 
amendment. 

Regarding claim 1 , applicant states that " A deadlock occurs when a set of packets cannot 
proceed in the network. This occurs when none of the packets in the set can proceed first, 
because the next buffer space needed on the way to the destination (this buffer space may be at 
the opposite side of a link) is occupied by another packet in the same set." The cited reference 
teaches altering a route if an egress port becomes unavailable thus preventing deadlock. 
Applicant explains what deadlock is in the current application and in Remarks submitted on 
9/28/2007. Examiner considers this feature, however, the cited reference prevents deadlock also 
by changing routing table. The feature deadlock needs to be explained further in claims in order 
for USPTO to consider what applicant believes to be his/her invention since the claims are given 
broadest reasonable interpretation during examination of the application (MPEP 904.01). 
Examiner interprets "deadlock free routing" as state in which no communication is possible. 
Applicant further states that "...the deadlock problem only occurs in networks that do not drop 
packets". However, the claims does not recite any such functionality, therefore the examiner 
interprets "deadlock free" as explained above. 

Regarding claim 5, applicant states that "Pruning the dependency graph as suggested in 
the present application is therefore not the same thing as pruning the topologies". However, 
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examiner respectfully disagrees. The cited reference clearly states, "Cycles are resolved by 
intelligently breaking links to yield an acyclic graph". Applicant states, "Although not 
specifically stated in the present application, a dependency graph is not a topology." The claims 
are given broadest reasonable interpretation during examination of the application (MPEP 
904.01). Any collection of nodes where routing is done has tendency to have cycles. Therefore 
breaking cycles which makes the graph non-cyclic is clearly taught by the cited reference. 

Claim Rejections - 35 USC § 102 

2. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

3. Claims 1-6, 8-13 are rejected under 35 U.S.C. 102(e) as being anticipated by Khosravi et 
al. (USPN 7,200,146). 

Regarding claim 1, Khosravi teaches method for deadlock free altering of a network 
routing from a first routing function Roid, defining an established connection between a plurality 
of communication input ports Ij.... I n and output ports Oj.... O m , in a network element, to a 
second routing function R neW5 defining a new connection between the input and output ports, for 
execution by the network element for transmitting and receiving data packets [Col. 8, lines 31- 
33, Fig. 6, altering routing table will avoid deadlocks and also change connections between 
input and outputs], the method comprising: (1) for each input port Ij, performing the following 
steps: (la) applying the first routing function R^d for the input port [Col. 7, lines 53-55], (lb) 
receiving a token on an input port Ij [Col. 8, lines 16-18, update message is the token], (lc) 
applying the second routing function R new for the input port Ij [Col. 8, lines 34-38, in response 
to new switch-label], (Id) forwarding data packets to every Output port Oj associated with the 
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input port Ij according to the second routing function R ne w> provided that the output port Oj has 
transmitted the token [Col. 9, lines 39-44) , (2) for each output port Oj, performing the following 
steps; (2a) determining if the token has been received on all input ports associated with the 
output port Oj according to the first routing function Roia [Fig. 8, Col. 9, lines 31-44], (2b) 
transmitting the token on the output port Oj when the token has been received on all input ports 
[Fig. 9, Col. 9, lines 51-56]. 

Regarding claim 2, Khosravi teaches the network element is a switch [Fig. 10, 1025]. 

Regarding claim 3, Khosravi teaches the token is included in a data packet [Col. 8, lines 
19-23, message generated by routers are in a data packet]. 

Regarding claim 4, Khosravi teaches the method is applied to deterministic routing 
functions [Col. 8, lines 17-19]. 

Regarding claim 5, Khosravi the method is applied to adaptive routing functions [Col. 8, 
lines 23-28, OSPF is adaptive routing function as routes can change depending on available 
shortest path]. 

Regarding claim 6, Khosravi teaches the method is applied to source routing [Col. 8, 
lines 7-12, applicant describes source routing as per packet routing which is taught by 
reference]. 

Regarding claim 8, Khosravi teaches the method is applied to only parts of a complete 
network [Col. 8, lines 39-41]. 

Regarding claim 9, Khosravi teaches network element [Fig. 10, 1010], comprising a 
plurality of output ports for transmitting data packets to other network elements in a network 
[Fig. 10, Ports 1-6], a plurality of input ports for receiving data packets from other network 
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elements in the network [Fig. 10, Ports 1-6], a processing device [Fig. 10, 1025], a memory, 
characterized in that the processing device is arranged to perform a method claim 1 [Col. 11, 
lines 9-13]. 

Regarding claim 10, Khosravi teaches routing functions are implemented as table stored 
in memory [Fig. 10, 1027]. 

Regarding claim 11, Khosravi teaches memory comprises computer program 
instructions arranged to perform the method when executed by the processing device [Col. 11, 
lines 9-13]. 

Regarding claim 12, Khosravi teaches the computer network system comprising a 
number of network elements according to claim 9 [Fig. 10]. 

Regarding claim 13, Khosravi teaches computer program, embodied on a storage 
medium or in a memory, or carried by a propagated signal [Col. 10, lines 11-15], for execution 
by a processing device in a network element [Col. 11, lines 9-13], characterized in that the 
program comprises a set of instructions arranged to perform a method according to claim 1 when 
executed by the processing device in the network element [Col. 11, lines 14-19]. 

Claim Rejections - 35 USC § 103 

4. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

5. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Khosravi et al. 
(USPN 7,200,146) in view of Oprescu (USPN 5,784,557). 

Regarding claim 7, Khosravi teaches a method as discussed in rejection of claim 5. 
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However, Khosravi does not teach reducing the cyclic dependency graph to non-cyclic 

graph. 

Oprescu teaches reducing the cyclic dependency graph to non-cyclic graph [Abstract). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to reduce the cyclic dependency graph to non-cyclic graph so that a direction for the 
data packet can be established [Col. 6, lines 44-48]. 

Conclusion 

6. THIS ACTION IS MADE FINAL, Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chandrahas Patel whose telephone number is 571-270-121 1 . The 
examiner can normally be reached on Monday through Thursday 7:30 to 17:00 EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on 571-272-3139. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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RICKY Q. NGO 
SUPERVISORY PATENT EXAMINER 




